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QUASIORDERS ON TOPOLOGICAL CATEGORIES 

VERA TRNKOVA 

Abstract. We prove that, for every cardinal number a > c, there 
exists a metrizable space X with \X\ = a such that for every pair of 
quasiorders <i, <2 on a set Q with \Q\ < a satisfying the implication 

q <i q => q <2 q 

there exists a system {X(q) : q 6 Q} of non-homeomorphic clopen 
subsets of X with the following properties: 

• 1 5:1 q' if an d on ly if X(q) is homeomorphic to a clopen subset of 
X(q'), 

• q <2 q' implies that X(q) is homeomorphic to a closed subset of 
X(q') and 

• ^(g <2 q') implies that there is no one-to-one continuous map of 
X(q) into X{q). 



1. Introduction and the Main Result 

Let A4 be a class of morphisms of a category K, containing all isomor- 
phisms and closed with respect to the composition. Then Ai determines 
a quasiorder ^ on the class of objects of /C by the rule 

X =^ Y if and only if there exists m £ A4 
with the domain X and the codomain Y. 

An M-representation of a quasiordered set (Q,<) in K, is any collection 
X = {X(q) : q E Q} of non-isomorphic objects of K, such that, for every 

q,q' g Q, 

q < q' if and only if X(q) ^ X{q l ). 

Which quasiordered sets have A^-representations in which categories IC 
for which classes A4? In topology, this investigation with M. being the 
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class of all homeomorphic embeddings has rather long tradition. In 1926, 
C. Kuratowski and W. Sierpihski proved (see ||) that the antichain of 
the cardinality 2 C and the ordinal c + have such representations within the 
category of all subspaces of the real line R. In 1993, P.T. Matthews and 
T.B.M. McMaster refreshed this field of problems and proved (see H) that 
every partially ordered set of the cardinality c has such representation. In 
1999, A.E. McCluskey, T.B.M. McMaster and W.S. Watson proved (see [§) 
that the set (expR, C) of all subsets of the real line R ordered by the inclu- 
sion also has such a representation, i.e. a representation by subspaces of R 
with respect to the embeddability. Since (expR, C) contains an antichain of 
the cardinality 2 C , their result implies the first result of C. Kuratowski and 
W. Sierpihski. Analogously it implies the previous result of P.T. Matthews 
and T.B.M. McMaster because (expR, C) contains an isomorphic copy of 
any partially ordered set of cardinality at most c. The authors of Q also 
announced that they have a counterexample consistent with ZFC to the 
statement that every partially ordered set of the cardinality 2 C can be rep- 
resented by subspaces of R with respect to the embeddability. In A.E. 
McCluskey and T.B.M. McMaster generalized the construction of [|| and 
they proved that, for any infinite cardinal numbers a, b such that b° = b, 
every partially ordered set (P, <) with \P\ < b has a representation (with 
respect to the embeddability) by subsets of every T3-space X containing 
a dense subset D with \D\ < a whenever every non-empty open set of X has 
the cardinality b. Moreover, if X admits a homeomorphism into itself such 
that every x € X has an infinite orbit, then every quasiordered set obtained 
from a partially ordered set (P, <) with \P\ < b by splitting every p € P 
into 2 b mutually comparable points has also such a representation. 

Given a cardinal number a, A.E. McCluskey and T.B.M. McMaster also 
present (in [j?]]) a construction of a To-space X with \X\ = 5(a) such that 
every quasiordered set (Q, <) with |Q| < a has a representation by sub- 
sets of X (with respect to the embeddability), where 5(a) is the smallest 
cardinal number 5 such that there exist a distinct cardinal numbers 7 (not 
necessarily infinite) smaller than 5. If a = Ko, then 5(a) = ^oi hence there 
exists a countable To-space X such that every countable quasiordered set 
has a representation (with respect to the embeddability) by subsets of X. 
For a uncountable, the size of X is rather high. The statement below offers 
a stronger result for any a > c. 

For every cardinal number a > c there exists a metrizable space X with 
\X\ = a such that every quasiordered set (Q, <) with \Q\ < a has an A4- 
representation by retracts of X whenever 

(1) M consists of one-to-one continuous maps and it contains all coprod- 
uct injections (= homeomorphic embeddings onto clopen subspaces) 
or 

(2) A4 consists of continuous surjections and it contains all product pro- 
jections. 
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The claim (1) implies e.g. the representability of every quasiordered set 
(Q, <) with \Q\ < a by retracts of X with respect to the embeddability or 
the embeddability onto closed subspaces or onto retracts or onto clopen sub- 
spaces. The claim (2) implies the representability e.g. by being continuous 
image or a quotient or a continuous open image or a factor in a product. 
Here we prove a result much stronger than (1) above, namely the following. 

Theorem. For every cardinal number a > c, there exists a metrizable space 
X with \X\ = a such that, for every pair <i, <2 of quasiorders on a set Q 
with \Q\ < a satisfying the implication 

q<iq => q <2 q', 

there exists a system {X(q) : q G Q} of non-homeomorphic clopen subsets 
of X with the following properties: 

(1) q <l q' if an d on ly if X{q) is homeomorphic to a clopen subset of 
X(q'), 

(2) q <2 q' implies that X(q) is homeomorphic to a closed subset of 
X(q') and 

(3) <2 q') implies that there is no one-to-one continuous map of 
X(q) into X(q'). 

The proof of this theorem is presented in the part II of the present paper. 
Inspecting the proof, one can see that none of the spaces X(q) has an isolated 
point. Hence if one adds a isolated points to every X(q) (and also to the 
space X), she (he) gets the following result: 

For every cardinal number a > c there exists a metrizable space X with 
\X\ = a such that every quasiordered set (Q,<) with \Q\ < a has an A4- 
representation by clopen subspaces of X whenever A4 is the class of all 
continuous bijections. 

We do not present here the proof of the above claim (2) and of its stronger 
variant concerning simultaneous representation of a pair <i, <2 of qua- 
siorders by product projections and continuous surjections. The proof will 
appear elsewhere. 

Finally, let us refresh here some results which have applications in the 
present field of problems. In Q, J. Adamek and V. Koubek introduced 
a sum-productive representation of a partially ordered commutative semi- 
groups as follows: If (S, o, <) is a partially ordered commutative semigroup 
(i.e. if (S, o) is a commutative semigroup and < is a partial order on S such 
that 

(a < b) and (a < b') a o a < b o 6'), 

then its sum-productive representation in a category JC is any collection 
{X(s) : s S S} of objects of /C such that 

(x) X(s o s') is always isomorphic to the product X(s) x X(s') and 
(<) s < s' if and only if X(s) is isomorphic to a summand of X(s') (i.e. 
X(s') is a coproduct of X(s) and an object of /C). 
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In |pf| , J. Vinarek proved that every partially ordered commutative semi- 
group has a sum-productive representation in the category of all metric 
zero-dimensional spaces. Every partially ordered set (P, <) can be enlarged 
to a partially ordered set (S, <) in which every pair of elements has an infi- 
mum. Putting pop' = ini{p,p'}, one gets the partially ordered commutative 
semigroup (S, o, <) and the Vinarek's result can be applied. Hence 

every partially ordered set has a representation by zero-dimensional metriz- 
able spaces with respect to the embeddability onto clopen subspaces. 

In sum-productive representations in the category of all F^-and-Go-^ 
subspaces of the Cantor discontinuum are examined. Omitting the product 
forming again, we get the result that 

if C is a countable set, then (exp C, C) has a representation by F a $ and 
G a $ subspaces of the Cantor discontinuum with respect to the embeddability 
onto clopen subspaces. 

These scattered results are surrounded by many unsolved questions, such 
as: which quasiordered sets can be represented by metrizable zero-dimen- 
sional spaces or by closed or Borelian or all subsets of the real line with 
respect to the embeddability onto clopen subspaces or onto Borelian sub- 
spaces or onto closed subspaces or onto retracts; and many others. 

2. Proof of the Theorem 

Let a > c be given. Let Q be a set with \Q\ = a. In the part A of the 
proof, we suppose that we have sets . . . , of metrizable spaces of 
cardinality a with the five properties below and we prove Theorem using 
such sets. In the part B, we prove that such sets . . . , really do 
exist. 

Part A. 

a. Thus, let us suppose that S^ 1 ', . . . , are sets of metrizable spaces with 
\S®\ = a and \Y\ = a for every Y £ i = 1,...,4, such that the 

statements (l)-(5) below are satisfied: 

(1) = {A q ,B q : q E Q} are spaces such that, for every q G Q, A q is 
homeomorphic to a clopen subspace of B q and B q is homeomorphic 
to a closed subspace but to no clopen subspace of A q ; moreover, if 
q ^ q' , there exists no continuous one-to-one map of any A q , B q into 
any A q ,,B q ,; 

(2) 5( 2 ) = {D q ,E q : q E Q} are such that D q is homeomorphic to 
a closed subspace of E q and E q is homeomorphic to a closed sub- 
space of D q but there exists no homeomorphism of D q onto a clopen 
subspace of E q and no homeomorphism of E q onto a clopen subspace 
of D q ; moreover, if q ^ q 1 , then there exists no continuous one-to-one 
map of any D q , E q into any D q i,E q i] 

(3) = {M q ,N q : q € Q} are spaces such that M q is homeomorphic 
to a clopen subspace of N q and N q is homeomorphic to a closed 
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subspace but to no clopen subspace of M q (i.e. they are mutually 
situated as A q and B q in (1)); moreover, if q ^ q', there exists no 
continuous one-to-one map of any M q ,N q into any M q i,N q i] 

(4) S*( 4 ) = {G q ,H q : q G Q} are spaces such that G q is homeomorphic 
to a clopen subspace of H q and H q is homeomorphic to a clopen 
subspace of G q but G q is not homeomorphic to H q ; moreover, if 
q ^ q' , there exists no continuous one-to-one map of any G q , H q into 
any G q >,H q ,; 

(5) if i,j = 1,...,4, i / j, Z G S'W, Y G S^'\ then there exists no 
continuous one-to-one map of Z into Y. 

We put 

X= U(A q UB q U(D q xu)U(E q xcj)UM q UN q UG q ) 

q&Q 

where ]J and denote the coproduct (= disjoint union as clopen subspaces) 
and w is a countable discrete space (i.e. D q x to is a coproduct of countably 
many copies of D q and analogously for E q ). 

Hence X is a metrizable space and \X\ = a. We show that X has all 
the required properties. In the reasoning below, we shall frequently use the 
statement (5) without mentioning it. 



b. Let (Q, <i, <2) be a set with two quasiorders <i, <2 such that 

q <i q => q <2 q'- 

To begin with, let us suppose, moreover, that <i is a partial order, i.e. 

(2.1) (q <! q') and (q' < x q) =^ q = q' 

(this requirement will be removed at the end of part A of the proof). 

By means of SW-S®, we construct a system {X(q) : q G Q} of clopen 
subspaces of X such that 

• q q' if an d only if X(g) is homeomorphic to a clopen subset of 
X(q'), 

• <Z <2 if an d only if X(g) is homeomorphic to a closed subset of 
X(q') and 

• if _, (<Z <2 ^')i then there is no continuous one-to-one map of X(q) 
into X{q'). 

First, let us define < by the rule 

q < q if and only if (g <i (/) and (->(</ <i (/)) and ((/ <2 g), 



and q < q' denotes q < q' or q = q' . (By (24), < is a partial order.) Let C 
be the system of all components of < (i.e. q, q' G C G C if and only if there 
exist q , ■ ■ ■ ,q n in Q such that g = c/o < qi > q2 < ■ ■ ■ q n = q')- 
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For every q G C G C put 

= {B q , : q' < q} U {A,' : q> G C and -(g' < g)}, 

Moreover, let us denote 

B c = {B q :qe C}, 
D c = {D q xu:q€ C}, 
E c = {E q xcj:qe C}. 

Observation. If g G C and q' G C" with C, C G C, C / C, then there 
exists no continuous one-to-one map of into X^}\ If (7,(7' G C, then 

(7 < g' if and only if X^ is homeomorphic to a clopen subspace of and 

X^ is homeomorphic to a closed but not to any clopen subspace of X^ . 

c. On Q, let us define qRq' if and only if either 
q < q' or 

g <2 g' and q' <2 g but neither q <± q' nor g' <i q. 

Let -< be the transitive envelope of R, and let ^ mean -< or =. Then ^ is 
a quasiorder on Q; let £ be the system of all its components. Clearly, each 
C G C is a subset of precisely one L G C For every g G C G C, C C L, put 

4 2) = 4 X) u U (Be u £7 C ' u D c >) u £ c ; 
C'eC,c^C'CL 

Observation. If q,q' G C G C, g / g', then differs from S q ^ by the 
same summand 

[j (Bc'UEc'UDc)UEc 
C'ec,c^ccL 

as S 1 ^ differs from Hence X q 2 ^ and xjp are in the same relations 

as X { q l) and xjp . If C, C" G C, C + C and both C,C are subsets of 
L G £, g G C, g' G C", then X g is homeomorphic to a closed subspace 
but not to any clopen subspace of X q i and vice versa. This is because 
U(£'c U Dc U Eqi) is homeomorphic to a closed (but not to any clopen!) 

subspace of ]J(Ec> LiDc UEc), by (2) (and IK-S^ I) Be) is homeomorphic 
to a closed subspace of JJ(<5^ U Be), by (1)). 

Hence {X q 2 ^ : q G L} is such that 

Q <i <?' if and only if Xg 2 - 1 is homeomorphic to a clopen subset of X^ 
and 

g <2 g' if and only if X q 2 ^ is homeomorphic to a closed subset of -X^ 2 "*. 
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(For every g, q' G L, we have q <2 q' and q' <2 q, of course.) Moreover, if 
L, L' G C, L ^ L' , q G L, q' G V , then there exists no one-to-one continuous 
map of X(q) into X(q') and vice versa. Let us denote 

S {2) = {B c U E c U D c : C G C, C C L}. 

d. On Q, let us define qRq' if and only if either 

q -< q' or 

q^q',q <i <?' or 
q + q\q <2 g'- 

Let be the transitive envelope of i?, and let ^ mean -k or =. Let T be the 
system of all components of the quasiorder ^. Every L G £ is a subset of 
precisely one T G T. If L, L' £ £, L ^ L', q G L, g' G L' and g <2 g', then 
for no g G L, q' G 1/ is g' <2 g because L / L'. Hence in fact, -< determines 
a partial order on the components in C, let us denote it also by ^. For every 
L G C define 

W ] = u ^ 

and for g G L, 

5f=^ 2) U5i 2) , 

x?> = iis5 2) - 

If g G L, q' G L' and L, L' are components of £ incomparable in the partial 

~(2) ~(2) 

order ^, then there is no continuous one-to-one map of X q into X\' and 

;(2) 



vice versa. If g, g' G L, then is in the same position with respect to 
X {2) as Xf ) to xj 2) . If q' G L'^L 9 g, then X {2) is homeomorphic to 

~(2) 

a clopen subspace of X q and there exists no continuous one-to-one map of 
X [ q 2) into X {2) . This is what we need whenever g' <i g. However, if g' <2 g 

and -i(g' <i g), we still have to modify the systems S q 2 ^ and the spaces X^ 
by means of the spaces in in (3). For g G L, we put 

4 3) = S {2) U {N q , : q' G T and g' <i g} U {M,, : g' G T and -.(g 7 <i g)}; 
X(g)=u4 3) - 

First, we outline why these "new summands" do not destroy the mutual 

~(2) ~(2) 

position of X qi ' and Xq 2 ' whenever q±, qi G L C T: 

• (Zi <i Q2- if G , i.e. q' <i gi, we get g' <i g2 so that 

(3) (3) 

iV ? / G S q2 ; since always contains either M g / or iV g /, the case 
M q i G S 1 ^ is clear. 

• <2 ?2 : if -^Vg' G £gi j i-e. g' <i gi, then either g <i g2 hence iV g / G 

S£ ; , or -(g'< i g 2 ) hence M q > G SV ! but N q > is homeomorphic to 
a closed subspace of M ? / . 
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No other case for 91,92 G L is possible (if ->(qi < 92) for 91,92 £ then 
already Sq^ is not homeomorphic to a clopen subspace of S q ^ )■ 

Next we show that the system {X(q) : q G Q} has all the required prop- 
erties. 

Let 91,92 G Q. If 91,92 S L, we have just proved it. If q\ £ T,q2 G X" 
where T, T' are distinct elements of T (i.e. distinct components of the qua- 
siorder <), then there is no continuous one-to-one map of X(q\) into Xfa) 
or vice versa. But this precisely corresponds to the fact that -1(91 <2 92) and 
"■(92 <2 9i)- The remaining case is that 91,92 are in distinct components 
Li,L2 of C but both L\ and L2 are subsets of a component T G T. We 
discuss the following cases: 

a) L\ and L2 are incomparable in the partial order X: then there exists 

~(2) ~(2) 

no one-to-one continuous map of X qi into X Q2 and adding any 
summands M„',N q i cannot change this situation; hence there exists 

no continuous one-to-one map of X(9i) into X{q2) or vice versa. 

— (2) 

p) let L\~i,L2'. hence X qi is homeomorphic to a clopen subspace of 

~(2) ~(2) 

X q2 and there exists no one-to-one continuous map of X Q2 into 

~(2) 

X Ql , adding of any summands M„i , N q i cannot change the latter 
fact; since -1(92 <2 9i), this is precisely what we need. Thus we have 
to discuss the cases 91 <i 92 and q\ <2 92- However the reasoning 
is precisely the same as in the above discussed cases when 91 , 92 € 
and 91 <i 92 or q\ < 2 92- 

e. Finally, we have to remove the condition (|2.1|): If <i is a quasiorder, we 
use the standard trick that we define an equivalence on Q by the rule 

q ~ q' if and only if q <i q' and q' <\ q. 

Then <\ determines a partial order and <2 a quasiorder on the set Q/~; 
let us denote them by <i and <2 as well. For every [q] G Q/~, we construct 
5y and Xy} = \J Sy) as described and, for q € [9], we put 

S®=S$U{G q ,;q'eQ\{q}}U{H q } 

where G q >,H q are from i.e. they satisfy the condition (4). Then, for 

(3) 

X q = Y[ S q , the system {X q : q G Q} has all the required properties. 
Part B. 

. To finish the proof, it remains to show that the systems . . . , with 
the properties (l)-(5) do exist. For this, we use the fact (see J|]) that for 
every a > c there exists a system 8 of metrizable spaces of the cardinality 
a such that for every Y, Z G S and every continuous map / :Y — > Z, either 
/ is constant or Y = Z and / is the identity, and the system § itself is large 



QUASIORDERS ON TOPOLOGICAL CATEGORIES 



329 



enough: for our purpose it suffices |S| = a (although, as shown in |J, such 
§ with |S| = 2 a does exist). Let 

{A* g ,D*,E* q ,M*,G* q :qeQ} 

be a subsytem of S. 

(f) Choose two distinct points, say a q ,b q , in the space A* and, in the 
space A* x u>, identify (b q ,n) with (a q ,n + 1). The obtained space 
is A q , then B q = A*]\ A q . Clearly, = {A q , B q : q G Q} satisfies 
(D- 

(2) Choose two distinct points, say d q ,d q 2 ^ in D* and e q , in E 1 *; 
in D* x u>, identify (d q 2 \n) with (d q l \n + 1) and denote -Dq the 
obtained space; analogously define then put 

D q = D* q UD q UE g 
E q = E*UD q UE q 

Then tfW = {D q , E q : q G Q} satisfies (2). 

(3) The spaces M q and iV 9 are constructed from M* as A q and -Bq from 
,4* in (1). Then = {M q ,N q : q G Q} satisfies (3). 

(4) Let .ftT be a closed subset of the Cantor discontinuum such that K 
is homeomorphic to K TJ K TJ i^T but not to K TJ iT. Such a space 
was constructed in [(§ . Put G q = K x G* and F g = (if TJ K) x 
G*. Since K is zero-dimensional while G* is connected and every 
continuous map of G* into itself is either the identity or a constant, 
every continuous one-to-one map / : G q — > H q sends every K x {a} 
into (-fTTJ-fT) x {a} for an arbitrary a G G*. Since if and if TJif 
are non-homeomorphic, the space G q is not homeomorphic to H q . 
However G q is homeomorphic to a clopen subspace of H q and vice 
versa. 

(5) The system U S( 2 ) U ^( 3 ) U satisfies (5) because 

{A* q ,D* q ,E* q ,M*,N* q ,G* q : q G Q} C S, 

evidently. 
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